Global Optimization Method for Solving Mathematical Programs with Linear Complementarity Constraints
نویسنده
چکیده
We propose a method for finding a global optimal solution of programs with linear complementarity constraints. The program arises for instance from the bilevel programs. The main idea of the method is to generate a sequence of points either ending at a global optimal solution within a finite number of iterations or converging to a global optimal solution. The construction of such a sequence is based on the techniques such as branch and bound technique, which are used successfully in global optimization. Some results on a numerical test of the algorithm are reported.
منابع مشابه
N.v. Thoai, Y. Yamamoto and A. Yoshise Global Optimization Method for Solving Mathematical Programs with Linear Complementarity Constraints
We propose a method for finding a global optimal solution of programs with linear complementarity constraints. The program arises for instance from the bilevel programs. The main idea of the method is to generate a sequence of points either ending at a global optimal solution within a finite number of iterations or converging to a global optimal solution. The construction of such a sequence is ...
متن کاملGlobal Solution to Parametric Complementarity Constrained Programs and Applications in Optimal Parameter Selection By
This thesis contains five chapters. The notations, terminologies, definitions and numbering of equations, theorems and algorithms are independent in each chapter. Chapter 1 provides a fundamental introduction and contextual discussions to provide a unified theme for the subsequent chapters into a complete work. Chapters 2, 3 and 4 are arranged for ease of reading and understanding separately. F...
متن کاملA Complementarity-based Partitioning and Disjunctive Cut Algorithm for Mathematical Programming Problems with Equilibrium Constraints
In this paper a branch-and-bound algorithm is proposed for finding a global minimum to a Mathematical Programming Problem with Complementarity (or Equilibrium) Constraints (MPECs), which incorporates disjunctive cuts for computing lower bounds and employs a Complementarity Active-Set Algorithm for computing upper bounds. Computational results for solving MPECs associated with Bilivel Problems, ...
متن کاملA Superlinearly Convergent SSLE Algorithm for Optimization Problems with Linear Complementarity Constraints
In this paper, a sequential system of linear equations (SSLE) algorithm for solving mathematical problem with linear complementarity constraints is introduced, which uses Fischer-Burmeister (F-B) function and smoothing technique to rewrite CONG ZHANG et al. 150 the complementarity constraints ”. “ 0 0 ≥ ⊥ ≤ w y Under some suitable conditions without upper level complementarity, the proposed met...
متن کاملA Robust SQP Method for Mathematical Programs with Linear Complementarity Constraints
The relationship between the mathematical program with linear complementarity constraints (MPCC) and its inequality relaxation is studied. A new sequential quadratic programming (SQP) method is presented for solving the MPCC based on this relationship. A certain SQP technique is introduced to deal with the possible infeasibility of quadratic programming subproblems. Global convergence results a...
متن کامل